package bite;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Creared with IntelliJ IDEA.
 * Description:[跳石板]小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3.......
 * 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。
 * 例如：
 * N = 4，M = 24：
 * 4->6->8->12->18->24
 * 于是小易最少需要跳跃5次，就可以从4号石板跳到24号石板
 * User:yxd
 * Date:2022-04-06
 * Time:22:49
 */
public class Day13_2 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int m = input.nextInt();
        //状态定义F(i)表示从n到i所需要的最短路径
        //状态转移方程此石板未被走过的话:F(i + j) = F(i) + 1
        //被走过的话F(i + j) = Math.min(F(i + j),F(i) + 1)
        //赋初值F(n) = 0
        int[] dp = new int[m + 1];
        for(int i = 0;i <= m;i ++){
            dp[i] = Integer.MAX_VALUE;
        }
        dp[n] = 0;
        for(int i = n;i <= m;i ++){
            if(dp[i] == Integer.MAX_VALUE){
                continue;
            }
            List<Integer> list = new ArrayList<>();
            y(list,i);
            for(int j: list){
                if(i + j <= m && dp[i + j] == Integer.MAX_VALUE){
                    //未被赋值
                    dp[i + j] = dp[i] + 1;
                }else if(i + j <= m){
                    dp[i + j] = Math.min(dp[i + j],dp[i] + 1);
                }
            }
        }
        if(dp[m] == Integer.MAX_VALUE){
            System.out.println(-1);
        }else{
            System.out.println(dp[m]);
        }

    }
    public static void y(List<Integer> list, int x){
        for (int i = 2; i * i <= x; i ++) {
            if(x % i == 0){
                list.add(i);
                if(x / i != i){
                    list.add(x / i);
                }
            }
        }
    }
}
